Notes about the linear complexity of the cyclotomic sequences order three and four over finite fields
نویسندگان
چکیده
We investigate the linear complexity and the minimal polynomial over the finite fields of the characteristic sequences of cubic and biquadratic residue classes. Also we find the linear complexity and the minimal polynomial of the balanced cyclotomic sequences of order three. Keywords—linear complexity, finite field, cubic residue classes, biquadratic residue classes
منابع مشابه
Using of Generalized Cyclotomy for Sequence Design over the Finite Field of Order Four with High Linear Complexity
We consider the use of generalized Ding-Helleseth cyclotomy to design sequences over the finite field of order four. Using generalized cyclotomic classes of order four we obtain the family of balanced sequences of odd period with high linear complexity. Also we present a method of constructing sequences with high linear complexity and arbitrary even period over the finite field of order four. T...
متن کاملAbout the Linear Complexity of Binary Sequences with Optimal Autocorrelation Value/Magnitude and Length 4p
We derive the linear complexity and the minimal polynomial over the finite fields of order two and p of series of binary sequences with a period 4p and optimal autocorrelation value/magnitude. These sequences are constructed by cyclotomic classes of order two, four and six by methods proposed by K.T. Arasu et al. and Y. Sun et al. We define the parameters of sequences with optimal autocorrelati...
متن کاملOn the Linear Complexity of Ding-Helleseth Generalized Cyclotomic Binary Sequences of Order Four and Six
We propose a new computation method for the linear complexity and the minimal polynomial of Ding-Helleseth-generalized cyclotomic sequences. We will find the linear complexity of DingHelleseth-generalized cyclotomic sequences of order four and six and make the results of Tongjiang Yan et. al [19] about the sequences of order four more specific. 2010 Mathematics Subject Classifications: 11B50, 9...
متن کاملSequences related to Legendre/Jacobi sequences
Two families of binary sequences are constructed from dth order cyclotomic generator and from dth order generalized cyclotomic generator with respect to two distinct primes respectively. By using estimates of certain exponential sums over rings or fields, the upper bounds of both the well-distribution measure and the order k (at least for small k) correlation measure of the resulting binary seq...
متن کاملCyclic code from the first class Whiteman's generalized cyclotomic sequence with order 4
Generalized cyclotomic sequences of period pq have several desirable randomness properties if the two primes p and q are chosen properly. In particular, Ding deduced the exact formulas for the autocorrelation and the linear complexity of these sequences of order 2. In this paper, we consider the generalized sequences of order 4. Under certain conditions, the linear complexity of these sequences...
متن کامل